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TITLE OF THE INVENTION 

COMMUNICATION APPARATUS AND METHOD FOR PREVENTING 
INTERFERENCE WITH INFORMATION TRANSMITTED FROM ANOTHER 
5 COMMUNICATION APPARATUS 

BACKGROUND OF THE INVENTION 

Field of the Invention 
10 [0001] The present invention relates to a communication 

apparatus and method for preventing interference with 
information transmitted from another communication apparatus. 
Description of the Related Art 

[0002] Radio tags or RF-ID tags for identifying objects 
15 have attracted attention as replacements for bar codes. 

[0003] In the near future, a so-called ubiquitous society 
will be realized in which all objects are assigned a radio 
tag or RF-ID tag. 

[0004] Japanese Patent Laid-Open No. 2002-162918 
20 describes a poster having a radio tag or an RF-ID tag 

embedded therein. When a user who sees the poster wants 
information of the content written in this poster, the user 
directs his/her receiver to the radio tag or RF-ID tag 
embedded in the poster to obtain ID information from the 
25 poster, and then acquires the desired information via the 
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Internet . 

[0005] However, in a society where every object contains 
a radio tag or RF-ID tag, users would be surrounded by a 
plurality of radio tags or RF-ID tags. When a user directs 
5 a receiver to the above described poster in order to acquire 

information from the poster, a plurality of radio tags or 
RF-ID tags from objects in the vicinity of the poster emit 
their ID information in response to an ID acquisition 
instruction signal issued by the receiver, thus interfering 

10 with the information the user wants. 

[0006] One approach to prevent interference in acquiring 
ID information is using a receiver with a highly directional 
antenna. However, this approach is problematic in that it 
is inconvenient for a user to direct the antenna or the 

15 receiver itself to a radio tag or an RF-ID tag each time the 

user wants to acquire information. The "Smart Active Label 
Consortium," which was established in November 2002, has 
plans to provide internal batteries for radio tags or RF-ID 
tags so as to increase the ID information output power. As 

20 such radio tags or RF-ID tags that provide stronger 

transmission power will become wide- spread, thereby 
increasing the likelihood of interference between the 
various transmissions of ID information. 

[0007] Japanese Patent Laid-Open No. 8-161653 describes a 
25 locator for lost objects in which a transmitter (e.g., radio 
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tag or RF-ID tag) selects one of a plurality of frequencies 
(e.g., fl to fn) and sends one ID information, including a 
pre -sync signal, to a receiver. The receiver receives the 
same ID information a plurality of the times and 
5 synchronizes the pre- sync signals and received one ID 

information. The goal of this invention is to ensure 
receipt of ID information from a specific apparatus without 
interference by ID information transmitted by different 
apparatuses by selecting the sending and receiving frequency. 

10 [0008] The locator described in Japanese Patent Laid- 

Open No. 8-161653 is not useful in a very crowded place, 
such as an airport . In a crowded place where a plurality of 
radio waves can be exchanged, when a source of strong radio 
waves and a desired transmitter, each having different IDs, 

15 are near each other, the strong radio waves can cancel the 

transmission waves of the transmitter. Therefore, a user 
would not able to receive the ID information of the desired 
transmitter. Since the transmission frequency is fixed so 
as to coordinate with a receiver, the locator described in 

20 this publication is not suitable for an application to 

acquire ID information from multiple radio tags or RF-ID 
tags at the same time. 

[0009] The locator described in Japanese Patent Laid-Open 
No. 8-161653 has a problem in that, in a case where a user 
25 possesses a plurality of objects which the user does not 
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want to leave behind or lose, the user must either carry a 
plurality of receivers or carry a single receiver having a 
receiving- frequency changeover switch, which must be 
switched each time a plurality of objects are to be located. 
5 [0010] The system described in Japanese Patent Laid-Open 

No. 8-335238 uses a locating system disclosed in U.S. Patent 
No. 5,214,410 entitled "Location of objects" (i.e., so- 
called "Supertag" technology) to prevent interference. 
[0011] In this system, a transmitter includes an internal 

10 clock generator, having the functions of using an ID 

transmission instruction from a receiver as a timing signal 
and count clock thereof in synchronization with the timing 
signal. The transmitter has one number stored in a read- 
only memory (ROM), and compares the clock count with the 

15 stored number. When a match is found, one-time transmission 

of ID information is carried out. 

[0012] Each radio tag or RF-ID tag has a unique delay 
time, and has the function of transmitting information after 
the delay time has elapsed. If a plurality of radio tags or 
20 RF-ID tags exists, these tags do not transmit information, 

such as ID information, at the same time, thus preventing 
interference. 

[0013] However, when radio tags or RF-ID tags that 
transmit ID information at the same time are accidentally 
25 located near each other, interference occurs. Interference 
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is created, even if a. receiver that detects an error sends 
an ID information re- transmission instruction, because the 
ID information is sent again at the same time. In other 
words, an interference error occurs again. 
5 [0014] Another problem with the "Super tag" system is that 

one-time transmission of ID information causes a high 
probability of reception errors in a high- noise environment. 
[0015] Moreover, since each tag contains a phase-locked 
loop (PLL) circuit that internally generates a timing signal 
10 and that synchronizes the generated timing signal with an ID 

transmission instruction, the chip size and the cost 
increase. 



SUMMARY OF THE INVENTION 

15 

[0016] It is an object of the present invention to 
prevent interference caused by information transmitted from 
another communication apparatus or due to noise. 
[0017] It is another object of the present invention to 
20 differentiate the information transmission timing of a given 

communication apparatus from the transmission timing of 
another communication apparatus. 

[0018] It is still another object of the present 
invention to improve the noise resistance of an information 
25 receiver. 
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[0019] One of the foregoing objects is achieved by an 
aspect of the present invention through the provision of a 
communication apparatus including a selecting unit for 
selecting M different numbers, a receiving unit for 
5 receiving a signal, a clock generating unit for generating a 

clock from the signal received by the receiving unit, a 
counting unit for counting the generated clock, and a 
transmitting unit for transmitting information according to 
the clock count obtained by the counting unit and the 

10 selected numbers by the selecting unit. 

[0020] One of the foregoing objects is achieved by 
another aspect of the present invention through the 
provision of a communication apparatus including a 
transmitting unit for transmitting a signal to supply a 

15 clock and power to at least one other different 

communication apparatus, a receiving unit for receiving 
information from the at least one other different 
communication apparatus, a determining unit for determining 
whether or not the receiving unit has received the same 

20 information a plurality of times, and an outputting unit for 

outputting the information received a plurality of times 
according to a determination result of the determining unit. 
[0021] One of the foregoing objects is achieved by still 
another aspect of the present invention through the 

25 provision of a communication method including a selecting 
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step of selecting M different numbers, a receiving step of 
receiving a signal, a clock generating step of generating a 
clock from the signal received in the receiving step, a 
counting step of counting the generated clock, and a 
5 transmitting step of transmitting information according to 

the clock count obtained in the counting step and the 
selected numbers in the selecting step. 

[0022] One of the foregoing objects is achieved by still 
another aspect of the present invention through the 

10 provision of a communication method including a transmitting 

step of transmitting a signal to supply a clock and power to 
at least one other different communication apparatus , a 
receiving step of receiving information from the at least 
one other different communication apparatus, a determining 

15 step of determining whether or not the same information has 

been received a plurality of times in the receiving step, 
and an outputting step of outputting the information 
received a plurality of times according to a determination 
result obtained in the determining step. 

20 [0023] Further objects, features and advantages of the 

present invention will become apparent from the following 
description of the preferred embodiments with reference to 
the attached drawings. 



25 



BRIEF DESCRIPTION OF THE DRAWINGS 
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[0024] Fig. 1 is a circuit diagram of a transmitting 
apparatus 10 according to a first embodiment of the present 
invention. 

5 [0025] Fig. 2 is a circuit diagram of a receiving 

apparatus 20 according to the first embodiment of the 
present invention . 

[0026] Fig. 3 is a diagram showing the principle of the 
transmitting apparatus 10 and the receiving apparatus 20 
10 according to the present invention. 

[0027] Fig. 4 is a flowchart showing the operation of the 
receiving apparatus 20 in accordance with the first and 
second embodiments of the present invention. 

[0028] Fig. 5 is a flowchart showing the operation of the 
15 transmitting apparatus 10 in accordance with the first 

embodiment of the present invention. 

[0029] Fig. 6 is a circuit diagram of a transmitting 
apparatus 30 according to the second embodiment of the 
present invention . 

20 [0030] Fig. 7 is a view showing that L numbers and ID 

information are stored in a storage unit 36 in accordance 
with the second embodiment of the present invention. 
[0031] Fig. 8 is a flowchart showing the operation of the 
transmitting apparatus 30 in accordance with the second 

25 embodiment of the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First Embodiment 
5 [0032] Fig. 1 is a circuit diagram of a transmitting 

apparatus 10 according to a first embodiment of the present 
invention. 

[0033] The transmitting apparatus 10 is preferably a 
radio tag or an RF-ID tag, including an antenna Al , a 

10 receiving unit 11, a signal processing unit 12, a power 

supply unit 13, a transmitting unit 14, a random number 
generating unit 15, and a storage unit 16. Though the 
transmitting apparatus 10 is preferably a radio tag or an 
RFID-tag, any apparatus (e.g., Bluetooth) allowing practice 

15 of the present invention is applicable. 

[0034] When the antenna Al receives an ID transmission 
instruction sent from a receiving apparatus 20 shown in Fig. 
2, the power supply unit 13 generates the power necessary 
for operating the overall circuit of the transmitting 

20 apparatus 10 based on the received ID transmission 

instruction. The generated power is supplied to the 
respective circuit components. D.C. power is obtained by 
rectifying and smoothing the ID transmission instruction 
(i.e., radio wave). Processing such as rectification and 

25 smoothing is performed by the power supply unit 13. 
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[0035] The receiving unit 11 receives the ID transmission 
instruction and decodes a clock contained in the ID 
transmission instruction. The decoded clock is transmitted 
to the signal processing unit 12. The signal processing 
5 unit 12 counts the clock, and instructs the random number 

generating unit 15 to generate M random numbers. 
[0036] The random number generating unit 15 transmits the 
M generated random numbers to the signal processing unit 12 
in ascending order. The signal processing unit 12 compares 

10 the received clock count with the received random numbers. 

When a match is found, the signal processing unit 12 obtains 
ID information for identifying the transmitting apparatus 10 
stored in the storage unit 16. The signal processing unit 
12 transmits the obtained ID information to the transmitting 

15 unit 14. The transmitting unit 14 transmits the ID 

information to the receiving apparatus 20 via the antenna Al . 
[0037] Fig. 2 is a circuit diagram of the receiving 
apparatus 20 according to the first embodiment of the 
present invention . 

20 [0038] The receiving apparatus 20 is an apparatus that 

receives ID information, including an antenna A2, a 
receiving unit 21, a storage unit 22, a signal processing 
unit 23, a transmitting unit 24, and a clock generating unit 
25. 

25 [0039] In the receiving apparatus 20, the clock 
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generating unit 25 generates a clock and sends the clock to 
the signal processing unit 23. The signal processing unit 
23 generates an ID transmission instruction signal using the 
clock, and sends the generated signal to the transmitting 
5 unit 24. The transmitting unit 24 transmits the ID 

transmission instruction to the transmitting apparatus 10 
shown in Fig. 1 via the antenna A2. The receiving unit 21 
receives the ID information transmitted by the transmitting 
apparatus 10 via the antenna A2, and the received ID 
10 information is stored in storage unit 22. 

[0040] The operation of the transmitting apparatus 10 and 
the receiving apparatus 20 according to this embodiment will 
now be described. 

[0041] Fig. 3 is a diagram showing the principle of the 
15 transmitting apparatus 10 and the receiving apparatus 20 

according to the embodiment . 

[0042] The receiving apparatus 20 transmits a clock to 
the transmitting apparatus 10. The clock is represented by 
a power supply signal to supply power to the transmitting 

20 apparatus 10, and is also represented by an ID transmission 

instruction to instruct the transmitting apparatus 10 to 
transmit the ID information of the transmitting apparatus 10. 
[0043] The transmitting apparatus 10, which receives the 
clock from the receiving apparatus 20 and uses the received 

25 clock, does not include an oscillator, such as a PLL circuit. 
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When the transmitting apparatus 10 receives the ID 
transmission instruction, M random numbers are internally 
generated, and a counter counts the received clock. Each 
time the counter value matches the value of one of the 
5 generated random numbers, the ID information is transmitted. 

In other words, the transmitting apparatus 10 transmits the 
ID information M times. 

[0044] The receiving apparatus 20 transmits an ID 
information transmission instruction containing a clock to 

10 the transmitting apparatus 10. The transmitting apparatus 

10 generates power for operating the transmitting apparatus 
10 from the ID transmission instruction transmitted in a 
period A, i.e., a charging/ID pre-transmission period, shown 
in Fig. 3, and supplies the power to the components of the 

15 transmitting apparatus 10 so as to prepare for transmission 

of the ID. 

[0045] At the rise time of the ID transmission 
instruction to 1 after a long period of 0, the signal 
processing unit 12 counts the clock. Each time the clock 
20 count matches one of five random numbers (5, 8, 14, 18, and 

127 in the example shown in Fig. 3) generated by the 
transmitting apparatus 10, the transmitting apparatus 10 
transmits the ID information thereof to the receiving 
apparatus 20 . 

25 [0046] Only when the same ID information is received more 
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than once does the receiving apparatus 20 determine that the 
ID information is valid. If the same ID information is not 
received, the receiving apparatus 20 determines that an 
error occurs, and sends the ID information transmission 
instruction to the transmitting apparatus 10 to transmit the 
ID information again. 

[0047] The probability of interference occurring in this 
embodiment will now be described, presuming that the clock 
count is N and the number of random numbers generated by the 
random number generating unit 15 is M, where, for example, N 
= 128 and M = 5. 

[0048] The probability that two different transmitting 
apparatuses 10 originate ID information five times at the 
same time is given by l/i 2 s p 5 = 1/3.1 x 10 10 . The probability 
that the two transmitting apparatuses 10 originate ID 
information four times at the same time is given by l/i28 P 4 = 
1/256032000, and the probability that the two transmitting 
apparatuses 10 originate ID information three times at the 
same time is given by l/i 2 8 P 3 = 1/2048256. The probability 
that ID signals occur at the same time three times in an 
environment where K different transmitting apparatuses 10 
exist is given by (K - l) 3 /i 28 p 3 = (K - l) 3 /2048256. 
[0049] Thus, the probability that ID signals occur at the 
same time three times in an environment where two different 
transmitting apparatuses 10 exist, i.e., K = 2, is 1/2048256. 
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This results in a very low likelihood of not being able to 
acquire ID information due to interference. 
[0050] In an environment where 10 transmitting 
apparatuses 10 exist, i.e., K = 10, the probability is 
5 9 3 /2048250 = 1/2809, which is also very low. In a case 

where one transmitting apparatus 10 exists, the same ID 
information is received five times, with the merit of high 
noise resistance even in a high-noise environment. 
[0051] If the number of transmitting apparatuses 10 is 

10 large (i.e., K is a high value), the clock count, i.e., N, 

must increase. Given that, for example, N = 1000 and M = 5, 
the probability that signals from K different transmitting 
apparatuses 10 occur at the same time three times is given 
by (K - l) 3 /iooo p 3 = (K - 1 ) 3 /997002000 , and the probability 

15 for K = 100 is 1/1027, which is also very low. This 

embodiment provides extensibility by supporting a large 
number of transmitting apparatuses. 

[0052] The operation of the receiving apparatus 20 that 
receives ID information from the transmitting apparatus 10 
20 having no internal battery (i.e., power is externally 

supplied to the transmitting apparatus 10) in accordance 
with this embodiment will now be described. 

[0053] Fig. 4 is a flowchart showing the operation of the 
receiving apparatus 20 that receives ID information from the 
25 transmitting apparatus 10 having no internal battery in 
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accordance with the embodiment. 

[0054] In step S200, the receiving apparatus 20 
originates an ID transmission instruction containing a clock 
to the transmitting apparatus 10. In step S201, the 
5 receiving apparatus 20 receives ID information sent from the 

transmitting apparatus 10. The received ID information is 
stored in step S202. In step S203, the stored ID 
information is read. In step S204, it is determined whether 
or not there is more than one identical ID. 

10 [0055] If there is not more than one identical ID, it is 

determined that an error occurred, and the operation returns 
to step S200, where the ID transmission instruction is 
transmitted again. If there is more than one identical ID, 
flow proceeds to step S205, where all identical IDs are 

15 output and it is determined that the transmitting 

apparatuses 10 having the output IDs exist. The process 
then terminates . 

[0056] The operation of the transmitting apparatus 10 
having no internal battery, that is, power is externally 
20 supplied to the transmitting apparatus 10 in accordance with 

this embodiment will now be described. 

[0057] Fig. 5 is a flowchart showing the operation of the 
transmitting apparatus 10 having no internal battery in 
accordance with the embodiment . 
25 [0058] In step S210, the transmitting apparatus 10 that 
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has received an ID transmission instruction generates a 
clock from the ID transmission instruction. In step S211, a 
counter starts in synchronization with the start time of the 
clock. In step S212, the clock count is compared with the 
5 value of the random number selected in step S219. Generation 

and selection of the random number is described below with 
respect to steps S217 through S219. 

[0059] In step S213, it is determined whether or not a 
match is found. If a match is not found, the counter value 

10 and the random number are compared again. If a match is 

found, ID information is transmitted to the receiving 
apparatus 20 in step S214. In step S215, the number of 
times ID transmission was carried out is counted. If the ID 
information has been transmitted M times, the operation ends. 

15 If the ID information has been transmitted less than M times, 

flow proceeds to step S216 which is described below. 
[0060] A procedure of generating random numbers in 
accordance with the embodiment will now be described. 
[0061] In step S217, M random numbers are generated and 

20 arranged in ascending order. In step S218, K is set to 1, 

and, in step S219, the first random number is invoked. 
Jumping to step S215, if ID information has been transmitted 
less than M times, K = K + 1 is calculated in step S216. 
When K = 2 is obtained, the second random number is selected 

25 in step S219, and this random number is compared with the 
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clock count in step S212 as discussed above. 

[0062] The ID information transmitted by the transmitting 
apparatus 10 is received by the receiving unit 21 of the 
receiving apparatus 20 shown in Fig. 2 via the antenna A2, 
5 and the received ID information is stored in the storage 

unit 22. The signal processing unit 23 accesses the storage 
unit 22, and compares the received ID information. If the 
same ID information is received more than once, it is 
determined that the received ID information is valid, and 
10 the received ID information is output. Unless the same ID 

information is received more than once, the ID transmission 
instruction is transmitted again. 

[0063] When the transmitting apparatus 10 receives the ID 
transmission instruction again, the random number generating 

15 unit 15 generates M random numbers different from the 

previous random numbers, and the transmitting apparatus 10 
originates information, such as ID information, based on the 
new random numbers. Accordingly, new random numbers are 
generated after the ID information is transmitted and 

20 determination of the re- transmission timing of the ID 

information is based on the new random numbers . This 
prevents a recurrence from interference. 

[0064] Fig. 6 is a circuit diagram of a transmitting 
apparatus 30 according to a second embodiment of the present 
25 invention. 
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[0065] The transmitting apparatus 30 includes a storage 
unit 36 having L numbers recorded therein, where L > M, in 
place of the random number generating unit 15 of the 
transmitting apparatus 10 shown in Fig. 1. 
5 [0066] The transmitting apparatus 30 includes an antenna 

A3, a receiving unit 31, a signal processing unit 32, a 
power supply unit 33, a transmitting unit 34, and the 
storage unit 36. 

[0067] Fig. 7 depicts the preferred structure of storing 

10 the L numbers and ID information in the storage unit 36 in 

accordance with the second embodiment . The structure of 
storing the L numbers and ID information is not limited to 
example depicted in Fig. 7, and any storage method that 
would allow practice of the present invention is applicable. 

15 [0068] The L numbers achieve substantially the same 

function as that of the random numbers generated by the 
random number generating unit 15 shown in Fig. 1. When an 
ID transmission instruction is received by the antenna A3, 
power is generated by the power supply unit 33, and is 

20 supplied to the respective components. Based on the power 

supplied by the power supply unit 33, the receiving unit 31 
receives the ID transmission instruction, extracts clock 
information from the received ID transmission instruction, 
and then transmits it to the signal processing unit 32. 

25 [0069] The signal processing unit 32 generates a timing 
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signal in coordination with the received clock information 
to count the clock. Furthermore, M numbers are selected 
from the L numbers and are arranged in ascending order. The 
M numbers are compared with the count of the timing signal. 
5 Each time a match is found, the ID information retrieved 

from the storage unit 36 is transmitted to the transmitting 
unit 34, and the transmitting unit 34 transmits the ID 
information to the receiving apparatus 20 shown in Fig. 2 
via the antenna A3 . 
10 [0070] Where L is set to a non-integer multiple of M, a 

combination of M numbers shifts each time M numbers are 
selected from the L numbers. This prevents the same 
combination on every (L/M) +1. 

[0071] Fig. 8 is a flowchart showing the operation of the 

15 transmitting apparatus 30. 

[0072] The operation shown in the flowchart of Fig. 8 is 
performed using the transmitting apparatus 30 shown in Fig. 
6 and the receiving apparatus 20 shown in Fig. 2. 
[0073] In step S701, a clock is decoded from the received 

20 ID transmission instruction. In step S702, a counter starts 

to count the clock. In step S703, the number selected in 
step S708 (described below) is compared with the counter 
value obtained in step S702. If it is determined in step 
S704 that a match is found, ID information is transmitted in 

25 step S705. If it is determined that a match is not found, 
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the selected value and the clock count are compared again in 
step S703. 

[0074] As indicated above, ID information is transmitted 
in step S705. Flow then proceeds to step S706, where the 
5 number of times ID transmission was carried out is counted. 

If the number of times transmission was carried out is M, 
the operation ends. If the number of times transmission was 
carried out is less than M, flow proceeds to step S709 
(described below) . 

10 [0075] In step S707, K is set to 1 . In step S708, first 

M numbers are selected from the L numbers and are arranged 
in ascending order. Then, the first number is selected from 
the M numbers. In step S703, as discussed above, the 
selected number is compared with the counter value obtained 

15 from step S702. Jumping to step S706, if ID information has 

been transmitted less than M times, K = K + 1 is calculated 
in step S709. When K = 2 is obtained, the second number is 
selected in step S708. 

[0076] According to the foregoing embodiments, 
20 information, such as ID information, is transmitted a 

plurality of times, and when the receiving apparatus 20 
receives the same information more than once, it is 
determined that the received ID information is valid. This 
enhances the noise resistance. Moreover, the ID 
25 transmission timing changes each time ID information is 



transmitted M times, thus reducing the likelihood of 
interference . 

[0077] According to the present invention, in an 
environment surrounded by a plurality of transmitting 
apparatuses, a receiving apparatus is able to correctly 
receive information from each of the transmitting 
apparatuses . 

[0078] A high noise resistance and high reliability 
information acquisition can also be achieved. 
[0079] The above described embodiment provides 
extensibility in that a large number of transmitting 
apparatuses may be supported by changing parameters. 
[0080] While the present invention has been described 
with reference to what are presently considered to be the 
preferred embodiments, it is to be understood that the 
invention is not limited to the disclosed embodiments. On 
the contrary, the invention is intended to cover various 
modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. The scope of 
the following claims is to be accorded the broadest 
interpretation so as to encompass all such modifications and 
equivalent structures and functions . 



